Approximate Hotspots of Orthogonal Trajectories

نویسنده

  • Ali Gholami Rudi
چکیده

In this paper we study the problem of finding hotspots, i.e. regions in which a moving entity has spent a significant amount of time, for polygonal trajectories. The fastest optimal algorithm, due to Gudmundsson, van Kreveld, and Staals (2013) finds an axis-parallel square hotspot of fixed side length in O(n). Limiting ourselves to the case in which the entity moves in a direction parallel either to the x or the yaxis, We present an approximation algorithm with the time complexity O(n log n) and approximation factor 1/2.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving singular integral equations by using orthogonal polynomials

In this paper, a special technique is studied by using the orthogonal Chebyshev polynomials to get approximate solutions for singular and hyper-singular integral equations of the first kind. A singular integral equation is converted to a system of algebraic equations based on using special properties of Chebyshev series. The error bounds are also stated for the regular part of approximate solut...

متن کامل

Indexing Spatio-Temporal Trajectories with Orthogonal Polynomials

—In this paper we consider d-dimensional spatiotemporal data (d 1) and ways to approximate and index it. We focus on indexing such data for similarity matching using orthogonal polynomial approximations. There are many ways to choose an approximation scheme for d-dimensional spatiotemporal trajectories. Some of them have been studied before. In this paper we extend the approach proposed in [6] ...

متن کامل

Orthogonal metric space and convex contractions

‎In this paper, generalized convex contractions on orthogonal metric spaces are stablished in whath  might be called their  definitive versions. Also, we show that there are examples which show that our main theorems are  genuine generalizations of Theorem 3.1 and 3.2 of [M.A. Miandaragh, M. Postolache and S. Rezapour,  {it Approximate fixed points of generalized convex contractions}, Fixed Poi...

متن کامل

Time-domain based temporal processing with application of orthogonal transformations

In the paper, novel approach that efficiently extracts the temporal information of speech has been proposed. This algorithm is fully employed in time-domain, and the preprocessing blocks are well justified by psychoacoustic studies. The achieved results show the different properties of proposed algorithm compared to the traditional approach. The algorithm is advantageous in terms of possible mo...

متن کامل

A novel method with improved power to detect recombination hotspots from polymorphism data reveals multiple hotspots in human genes.

We introduce a new method for detection of recombination hotspots from population genetic data. This method is based on (a) defining an (approximate) penalized likelihood for how recombination rate varies with physical position and (b) maximizing this penalized likelihood over possible sets of recombination hotspots. Simulation results suggest that this is a more powerful method for detection o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1710.05185  شماره 

صفحات  -

تاریخ انتشار 2017